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On Harrap's conjecture in Diophantine approximation 

by Nikolay Moshcheviti 

Abstract. We prove a conjecture due to Stephen Harrap on inhomogeneous linear Diophantine approxi- 
mation related to BAD(a,/3) sets. 

1. The result. 

Let a, G (0, 1), a + (3 = 1. Let || • || denote the distance to the nearest integer. Consider the set 
BAD(a,/3) = {(9 1 ,9 2 ) G R 2 : inf max(g Q | |, q?\ \q9 2 \ |) > 0}. 



b ; For 6 = (0i, 2 ) e M 2 consider the set 
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BAD (a,(3) = {(r ]l ,r l2 )ER 2 : inf max^Hg^ - 771H, /|| 9 2 - tfcll) > 0}. 

In [2] it was proved that if G BAD(a,/3) then the set BAD e (a,/3) has full Hausdorff dimension in 
M. 2 . Moreover it was noted there that in this case it is possible to establish the winning property of 
the set BAD e (a, f3). 

It was conjectured in [2j that the set BAD e (a,/3) should be a set of full Hausdorff dimension 
without the additional assumption G BAD(a,/3). In the case a = (3 = 1/2 this is true (it follows 
from Khintchine'a and Jarnik's approach [31 II])- In the present note we give a solution to the problem 
from [2]. For simplicity reason we restrict ourselves by the case a = 2/3, = 1/3. 

Theorem. For any the set BAD e (2/3,l/3) is non-empty. Moreover it has full Hausdorff 
dimension. 

2. Best approximations. 

We may suppose that 1, 9±, 9 2 are linearly independent over Z. Otherwise the result is obvious. 
We define m = (mi,m 2 ) G Z 2 \ {0} to be a best approximation vector if in the parallelepiped 

{(x , xx,x 2 ) G M 3 : max(|xi|, |x 2 | 2 ) ^ max(|mi|, |m 2 | 2 ), \x + 9 1 x 1 + 9 2 x 2 \ < ||0imi + 2 m 2 ||} 



J> \ there is no integer points different from the points (0, 0, 0), ±(m .mi, m 2 ), where m G Z is defined 
^ ; from ||$imi + 2 m 2 || = |mo + 9\vii\ + 2 m 2 |. All the best approximation vectors should be arranged in 
^ 1 the infinite sequence 

nij, = (m v .x,m Vt 2), v = 1,2,3,... 

in such a way that the values 



M v = ymax(|m^i|, |rry 2 | 2 ) 
form an increasing sequence (M u+ i > M v ), and the values 

Cu = \\9iTni,v + 9 2 m 2)V \\ 

form a decreasing sequence (C^+i < Cu) ■ From the Minkowski convex body theorem it follows that 

CuMl +1 < 1. (1) 



1 research is supported by RFBR grant No.l2-01-00681-a and by the grant of Russian Government, project 11. 
G34.31.0053. 



1 



Note that if m u is a best approximation vector then in any parallelepiped of the form 

{(xo,x 1; x 2 ) GM 3 : max(2|xi - ^|,4|x 2 - 6| 2 ) < M*, \x + lXl + 6 2 x 2 - &| < y } (2) 

with (£o>£ij£2) ^ there exists not more than one integer point. 
As the set 

{(xq, X\,x 2 ) G M 3 : max(|xi|, |x 2 | 2 ) ^ (2M^) 2 , |x Q + 0iXi + 2 x 2 | < C}\ 

{(x , X\,x 2 ) G M 3 : max(|xi|, |x 2 | 2 ) ^ M 2 , |x + #1X1 + 9 2 x 2 \ ^ £,} 
may be partitioned into 2 x 28 sets of the form (T5]) and the lattice Z 3 is O-symmetric we see that 

M U+2S ^ 2M U (3) 

for every value of v. 

There are two kinds of best approximation vectors. For some best approximation vectors we have 



M v = ymax(|m^i|, |m M . 2 | 2 ) = yj\m V} x\. (4) 
For other best approximation vectors we have 

M v = ^max(\m Utl \, \m^ 2 \ 2 ) = \rn V)2 \. (5) 
All the best approximation vectors satisfying (jlj) form the sequence 

mhrfUlli), v= 1,2,3,... 

in such a way that the values 

MW = ^max(|mW|,|m[ 11 2 |2) = y^T[ 
form an increasing sequence. All the best approximation vectors satisfying (JSJ) form the sequence 

mhrfUg), u = 1,2,3,... 

in such a way that the values 

M l 2] = ^/maxdm^l, \m [ * ] 2 \ 2 ) = \m [ ^ 2 \ 
form an increasing sequence. From ([3]) we see that 

>2M^, Mf^>2Mf\ (6) 
3. Linear form bounded from zero. 

In this section we prove that there exists a vector 77 = (r}i,r] 2 ) satisfying 

inf I \r}xm vl + rj 2 m Ut2 1 1 > 0. (7) 

V 

Standard transference argument (see [T], Chapter V) in view of ([[)) shows that for such rj we have 
1] G BAD e (2/3, 1/3). Moreover standard argument with resonance sets (see [21 15]) shows that the set 
of 77 satisfying (J7J) is a set of full Hausdorff dimension. 
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To get (J7J) it is enough to show that 



inf | \r]im^\ + r] 2 m^\\\ > 0, j — 1,2. 



Let i? be a large positive integer. Put 



5 



1 



(9) 



We will discribe the inductive process. Its base is trivial. Suppose that for a positive integer n we have 
a rectangle 5 C R 2 of a form 



B 



&i,&i + 
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b 2 ,b 2 + 



_5_ 

R~ n 



We suppose that for all t] G 5 and for all best approximation vectors 



and for all best approximation vectors 



mi 2 ' M®<:R n 



we have 



\Vl m u l + ^2^^211 > £ With £ 



(10) 



By dividing the segments + -^-j , [&2,&2 + ^r] into R 2 and i? equal parts correspondingly we 

get a partition of B into i? 3 smaller rectangles B' of the form 



B' 



5 



_R2(n+l) 



&2, & 2 



5 



■n+1 



We should show that there exist many subrectangles of the form (fTTj) such that for all the points 
from these rectanges we have (TTU]) for all the best approximation vectors 



mW RT < M™ sC R n+ \ 
m[ 2] , iT < Ml? ] < R n+l . 



(12) 
(13) 



That will be enough. 

1. We will deal with the best approximation vectors (II 2D . For a single vector ml 1 ^ from (Il2p 
consider the collection of parallel lines 



C^ = \Jl^(c), l^(c) = {(x 1 ,x 2 )eR 2 : m [ i\ Xl + m^x 2 = c} 



Consider a rectangle B' C B of the form (ITT]) which has a point (£i, £2) with |Cl ?7l [/i+C2 ?7l y2 — c l < £ 



with some cGZ. Let be the number of such subrectangles. 

Fix x 2 , and consider the one-dimensional section with x 2 fixed. Then the point 



-m l v ' 2 X2+c 

L \T] ) x 2 



belongs to the line It '(c). The section of the subrectangle B' under the consideration must completely 
lie in the segment J(c) of the form 



[1] 1 
m l u2 x 2 + c e 



5 



m 



[i] 



\m 



k®5 



[1] I R2(n+1) 
v,l\ 



i%2 



-m^\x 2 + c e 5 k^5 

H — + 7^7Z , T\ + TTTTT,^2 



m 



[i] 

u,l 



\m 



[1] I R2(n+1) R n+l ■ 
v,l\ 



where 



, m \ m u\\ 1 1 

k [l] = J — < < 



\m [1 \ I /T~Wi ^ n 

(we use (j3J) and the lower bound from (fT2|) ). For the length Al 1 ' of such a segment J(c) we have the 
upper bound 

(1] 2e + 26R- 2 + 2£iT 1 

" ^ W n ' 

We suppose R to be large enough, so by we have 

1 A?)> 6 



We see that each section of rectangle B with fixed value of x 2 can intersect not more than just one 
segment J(c). Now 

m AL 11 x 5/R n 2e o 9 9 
v 5 2 /i? 3 ( n+1 ) 5 

The number of vectors satisfying ( JT2|) is ^ 561og 2 i? due to ([6]). 

We come to the following conclusion. The total number of "dangerous 11 subrectangles B' C B which 
are "killed" by the lines corresponding to the vectors ( fH]j is less than 

H v ] < 600i2 a log 2 i2. 

^satisfy J12H 

2. We will deal with the best approximation vectors ( 1T31) . For a single vector mi, from (TL3l) 



consider the collection of parallel lines 

4 2] = U^( C )' 4 2l (c) = {(x 1 ,x 2 )GM 2 : m^ 1 + mSx 2 = c}. 

Consider a rectangle B' C 5 of the form (II ip which has a point (£i, £ 2 ) with l^iTnJ^+^m^ — c| < £ 
with some c G Z. Let ifi be the number of such subrectangles. 

([2] 
— 7TL i X\ -\- C 
X ll 

belongs to the line ll •(c). The section of the subrectangle B' under the consideration must completely 
lie in the segment 

-mgxi + c_ e 5 k®5 \ ( -m^ + c e 5 k®5 



\m®\ R {n+l) R 2{n+l) J ' V mgj, |mL 2] 2 | ^ 2(n+1) 

where 

I [2] I 



m 



[2] 

!/,2l 



(we use (j3J) and the upper bound from (fT3l) ). For the length A u of such a segment we have the upper 
bound 

2e + A5R~ l 



a! 2 i < 



R n 

4 



So by (jUJ) we have 



a! 2 i > — . 



I [2] I V T3 

\m l v2 \ ti 



Now 

The number of vectors m[ 2 ' satisfying ( JT3|) is ^ 281og 2 i? due to ([6]). 

We come to the following conclusion. The total number of "dangerous" subrectangles B' C B which 
are "killed" by the lines corresponding to the vectors (T73|) is less than 

<:400R 2 \og 2 R. 

v satisfy l|13|l 

Combining together the couclusions from 1. and 2. we see that the total number of "bad" subrect- 
angles / TO]) is less than 

lOOOi? 2 log 2 R. 

The whole number of subrectangles is R?. So there exist at R? — 1000-R 2 log 2 R subrectangles B' for 
which the desired property is satisfied for the (n + l)-th step. It is enough to prove the existence of rj. 
The full Hausdorff dimension of the set of such 77's follows from the analysis of the resonance sets 
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